Some Statistics on Generalized Motzkin Paths with Vertical Steps
نویسندگان
چکیده
Recently, several authors have considered lattice paths with various steps, including vertical steps permitted. In this paper, we consider a kind of generalized Motzkin paths, called G-Motzkin for short, that is from (0, 0) to (n, in the first quadrant XY-plane consist up $${\textbf{u}}=(1, 1)$$ , down $${\textbf{d}}=(1, -1)$$ horizontal $${\textbf{h}}=(1, 0)$$ and $${\textbf{v}}=(0, . The main purpose paper count number length n given $${\textbf{z}}$$ -steps $${\textbf{z}}\in \{{\textbf{u}}, {\textbf{h}}, {\textbf{v}}, {\textbf{d}}\}$$ enumerate statistics “number -steps” at level Some explicit formulas combinatorial identities are by bijective algebraic methods, some enumerative results linked Riordan arrays according structure decompositions paths. We also discuss $${\textbf{z}}_1{\textbf{z}}_2$$ $${\textbf{z}}_1, {\textbf{z}}_2\in exact counting except $${\textbf{z}}_1{\textbf{z}}_2={\textbf{dd}}$$ obtained Lagrange inversion formula their generating functions.
منابع مشابه
Motzkin Paths with Vertical Edges
This paper considers finite lattice paths formed from the set of step vectors {→, ↗,↘, ↑, and ↓} with the restriction that vertical steps (↑, ↓) can not be consecutive. We provide a recurrence relation for enumerating paths that terminate a horizontal distance n and vertical distance m from the starting point and apply the relation to paths which are restricted to the first quadrant and paths w...
متن کاملMoments of Generalized Motzkin Paths
Abstract: Consider lattice paths in the plane allowing the steps (1,1), (1,-1), and (w,0), for some nonnegative integer w. For n > 1, let E(n,0) denote the set of paths from (0,0) to (n,0) running strictly above the x-axis except initially and finally. Generating functions are given for sums of moments of the ordinates of the lattice points on the paths in E(n,0). In particular, recurrencess ar...
متن کاملMotzkin Paths, Motzkin Polynomials and Recurrence Relations
We consider the Motzkin paths which are simple combinatorial objects appearing in many contexts. They are counted by the Motzkin numbers, related to the well known Catalan numbers. Associated with the Motzkin paths, we introduce the Motzkin polynomial, which is a multi-variable polynomial “counting” all Motzkin paths of a certain type. Motzkin polynomials (also called Jacobi-Rogers polynomials)...
متن کاملWeighted 2-Motzkin Paths
This paper is motivated by two problems recently proposed by Coker on combinatorial identities related to the Narayana polynomials and the Catalan numbers. We find that a bijection of Chen, Deutsch and Elizalde can be used to provide combinatorial interpretations of the identities of Coker when it is applied to weighted plane trees. For the sake of presentation of our combinatorial corresponden...
متن کاملECO method and hill-free generalized Motzkin paths
In this paper we study the class of generalized Motzkin paths with no hills and prove some of their combinatorial properties in a bijective way; as a particular case we have the Fine numbers, enumerating Dyck paths with no hills. Using the ECO method, we define a recursive construction for Dyck paths such that the number of local expansions performed on each path depends on the number of its hi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2022
ISSN: ['1435-5914', '0911-0119']
DOI: https://doi.org/10.1007/s00373-022-02593-w